How Nearly Do Arriving Customers
نویسندگان
چکیده
Customers arriving at a queue do not usually see its time-average behavior unless arrivals occur according to a Poisson process. In this article we study how nearly customers see time-average behavior. We give total variation error bounds for comparing the distance between the timeand customer-average distributions of a queueing system in terms of properties of the interarrival distribution. Some refinements are given for special cases and numerical computations are used to demonstrate the performance of the inequalities.
منابع مشابه
M/M/1 retrial queue with working vacations and negative customer arrivals
The M/M/1 retrial queue with working vacations and negative customers is introduced. The arrival processes of positive customers and negative customers are Poisson. Upon the arrival of a positive customer, if the server is busy the customer would enter an orbit of infinite size and the orbital customers send their requests for service with a constant retrial rate. The single server takes an exp...
متن کاملJoining Longer Queues: Information Externalities in Queue Choice1
A classic example that illustrates how observed customer behavior impacts other customers’ decisions is the selection of a restaurant whose quality is uncertain. Customers often choose the busier restaurant, inferring that other customers in that restaurant know something that they do not. In an environment with random arrival and service times, customer behavior is reflected in the lengths of ...
متن کاملA MONOTONICITY RESULT FOR A G/GI/c QUEUE WITH BALKING OR RENEGING
In a G/GI/c loss system with balking, reneging, or limited waiting space, deleting some of the arriving customers can either increase or decrease the fraction of the remaining arrivals who get served, depending on how customers are deleted. We present a model in which the random deletion of arrivals independently and with some fixed probability can never decrease the fraction of the remaining a...
متن کاملManaging Service Systems with an Offline Waiting Option and Customer Abandonment
M service providers offer customers the choice of either waiting in a line or going offline and returning at a dynamically determined future time. The best-known example is the FASTPASS® system at Disneyland. To operate such a system, the service provider must make an upfront decision on how to allocate service capacity between the two lines. Then, during system operation, he must provide estim...
متن کاملOn the price of anarchy in a single-server queue with heterogeneous service valuations induced by travel costs
This work presents a variation of Naor’s strategic observable model (1969), by adding a component of customer heterogeneity induced by the location of customers in relation to the server. Accordingly, customers incur a “travel cost” which depends linearly on the distance of the customer from the server. The arrival of customers with distances less than x is assumed to be a Poisson process with ...
متن کامل